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o. 

Abstract. We consider the continuous time version of the Random Walk Pinning Model 
(RWPM), studied in [5][6][7]- Given a fixed realization of a random walk Y on Z d with 
jump rate p (that plays the role of the random medium), we modify the law of a ran- 
dom walk X on Z with jump rate 1 by reweighting the paths, giving an energy reward 
0^ ' proportional to the intersection time Lt(X,Y) = J 1x s =y s ds: the weight of the path 

under the new measure is exp(/3L t (X,Y)), [3 £ R. As /3 increases, the system exhibits 
a delocalization/localization transition: there is a critical value /3 C , such that if f3 > /3 C 
pH ' the two walks stick together for almost-all Y realizations. A natural question is that of 

O i. disorder relevance, that is whether the quenched and annealed systems have the same 

behavior. In this paper we investigate how the disorder modifies the shape of the free 
energy curve: (1) We prove that, in dimension d ^ 3, the presence of disorder makes 
the phase transition at least of second order. This, in dimension d Js 4, contrasts with 
the fact that the phase transition of the annealed system is of first order. (2) In any 
dimension, we prove that disorder modifies the low temperature asymptotic of the free 
energy. 

2000 Mathematics Subject Classification: 82BU, 60K37, 60K05 



43 



Keywords: Pinning /Wetting Models, Polymer, Disordered Models, Harris Criterion, 
Smoothing /Rounding Effect. 



in 

r^ 

o 

q \ 1. Model and results 

1.1. The random walk pinning model. Let X = (X s ) s ^ o an d Y = (Ys)s>0 be two 
independent continuous time random walks on Z rf , d ^ 1, starting from 0, with jump rates 
^ 1 and p ^ respectively, and which have identical irreducible symmetric jump probability 

kernels. We also make the assumption that the increments X and Y on Z d have finite 
second moments. We denote by F x , W Y,P the associated probability laws. 

For /3 £ M. (when f$ ^ 0, it should be considered as the inverse temperature), t & M+, 
and for a fixed realization of Y, we define a Gibbs transformation of the path measure P : 
the polymer path measure fJ- t f m - It is absolutely continuous with respect to F x , and its 
Radon-Nikodym derivative is given by 

d^ pin e^^la-y) 

dF x w yY^R ' y lA > 

where L t {X,Y) := j Q l{x s =y s }ds is the intersection time between X and Y, and 



J t,/3 



Z y ' pin :=E x e p ^ t{A ' Y > Isx^-va (1.2) 



e r 1 {x t =Y t } 



is the so-called partition function of the system: it is the factor that normalizes \x t f m to 
a probability law. One can think of p t f m as a measure under which the walk X is given 
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an energy reward /3 for staying in touch with Y. The superscript "pin" refers to the fact 
that X is constrained to be pinned to Y at its end point Yj. This constrain is taken for 
practical reasons (see below) and it can be removed without affecting the main features 
of the model. 

Given a trajectory Y = (Y s ) s ^o, we also define the partition function along a time 
interval [t\, £2] as 

7 Y,pin _ rAi^pin n ,1 

where 6 t Y := (Y s+t — Y t ) s > (Ot is the shift operator along time, it preserves the law of 

n 

We give now a physical interpretation to this model: The graph of the random walk 
(s,X s ) s€ iq£ models a 1-dimensional polymer chain living in a (d + l)-dimensional space 

interacting with a random defect line (s, l r s ) s e[o,t] • The Gibbs measure fx t f m is the measure 
that gives the law of the polymer configuration (s, X s ) se \ £ at inverse temperature /3, 
given a fixed realization of the defect line Y. We are interested in the typical behavior of 
large systems, that is with large t. At low temperature (large /3), the interaction energy 
dominates the entropy and the polymer sticks to Y, and it is said to be localized. At high 
temperature (small /3), the entropy dominates and the polymer wanders away from Y, and 
it is said to be delocalized. The aim of this paper is to get a better understanding of the 
phase transition in f$ between the delocalized and localized phase, that is the behavior at 
the critical temperature, and of the low temperature behavior of the polymer. 

As it is shown later in the introduction this is natural to compare this model with a 
simpler and exactly solvable model where the random defect line (s, 5^) s e[o,t]> is replaced 
by a deterministic one [0,4] x {0}. 

More physical motivation for the model are given in the introduction of [6j. 

Remark 1.1 (Superadditivity). One fundamental property of the pinned partition func- 
tion, is the stochastic superadditivity of log Z. L pm . Indeed, for any ^ s ^ t and /3el, 



Z Y f n > E x 



lxv._v.ie^W y )li 



7 y,pin 7 Y,pin /-, .-, 



t{X a =Y s }Z H ' 'i-{X t =Y t } 

This remark applies also to the partition function along any time interval: 

Z, ' pi f a ^ Z, ,p \ n a Z t ' pi , n Q , for any u C v C w. (1.5) 

This crucial property allows (with some additional effort) to prove the existence of the 
Lyapunov exponent of free energy: 

Proposition 1.2 (from [HJ Thm.1.1 and Cor. 1.3). The limit 

fOM== limilogZy (1.6) 

exists and is non-random ¥ Y,P almost surely. We call it the quenched free energy. In 
addition we have 

lim -E y >p [log Z Y t f n l = sup -E y >p flog Z Y f n l = f(/3, p). (1.7) 



t— >oo t 



t>0 t 

Moreover (3 i-> p(/3,p) is non- decreasing and non-negative so that there exists a value j3 c {p) 
such that 

F(/3,p)>0^/3>/3 c (p). 
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The free-energy of the averaged system is called the annealed free energy and is defined by 

(1.8) 



F ann (/3,p) : = lim -logE 1 ^ 

t— s-oo t 



7 Y,pin 

t,/3 



/3 6 ann (p):=inf{/3|F ann ( M >0}. 

We have by Jensen inequality that f(/3, p) ^ F ann (/3, p), and (3 c (p) > /3 ann (p). 

Remark 1.3. The critical value (3 c (p) identifies the phase transition between the localized 
and the delocalized phase. The fact that X sticks to Y when f3 > fi c (p) can be seen from 



the fact that 



^logZZf« = plf«(L t (X,Y)), (1.9) 



so that, using convexity and passing to the limit 

lim^ m (L ( (I,y))=F'(Ap) (1.10) 

whenever the right-hand side exists. This shows that Lt(X, Y) is asymptotically of order 
t in the localized phase. 

1.2. The pure model. In order to be able to compare the quenched free energy curve 
with the annealed one, one needs to give some accurate description about the annealed 
free energy curve. As it was remarked in [6], the annealed partition function E ,p [Z t L pm ] 
is simply the partition function of a homogeneous pinning model 



E Y,p z Yp =E X E Y,p 



e pLt(X-Y,0)-i 

e ; l{(x-y)t=o} 



Under E E ' p , X — Y is a symmetric random walk with jump rate (1 + p). By rescaling 
time so that the random walk X — Y has jump rate 1, one obtains that 

F ann (/3,p) = (l + p)F(/3/(l + p),0). (1.11) 

We write f(/3) for f(/3,0). 

The model is in fact exactly solvable in the sense that one has an explicit formula for 
the free energy. This fact was remarked in the celebrated paper of Fisher [9] for a discrete 
version of this model. We give a complete description of the pure model in the Appendix. 

Let pt(-) '■= ^ x (Xt = •) denote the transition probability kernel of X at time t, and set 
G := J °°Pi(0) dt (G < oo when d > 3). 

Proposition 1.4. For d ^ 1, the annealed critical point is /3 C (0) = G^ 1 (we use the 
convention that G _1 = if G = oo, for d = l,2j, and in view of (jl.lip . /3 ann (/9) = 
(1 + p)/G. One has also the critical behavior of the annealed free energy: 
• for d = 1,3, 

f(/3) W & c (/3-/3 ann ) 2 - (1-12) 



for d = 2, 

for d = 4, 
for d ^ 5 



f(/3) = expl-co )• (1.13) 



jann 



8\B a 

f(/3) ^ Co(/3 - /3 ann )/log(/3 - /3 c ann ). (1.14) 



j aim 



B\B a 

v(Ji) ~ c (/3-/3 ann )- (1-15) 
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(Co is a constant that can be made explicit, and that depends on G, the dimension and the 
second moment of the jump kernel). 
In any dimension, we also have 

lim f(/3)-/3 + 1 = 0. (1.16) 

/3->oo 

Part of the above result (namely, the value of /3 C ), was proved in [6]. We have included 
here also the asymptotic behavior near (3 C in order to know the specific heat exponent in 
any dimension. The knowledge of the annealed specific heat exponent (the free energy 
behaves like (/3 — f3 c ) 2 ~ a when /3 — > /?+ where a is the specific heat exponent) allows to 
make prediction concerning disorder relevance. 

1.3. Harris criterion and disorder relevance. The physicist A.B. Harris gave a gen- 
eral criterion for disordered systems to predict disorder relevance (for arbitrarily small 
strength of disorder) on a heuristic level. The criterion is based on the specific heat ex- 
ponent of the pure system: if the specific heat exponent is negative then disorder should 
be irrelevant, if it is positive, disorder should be relevant, and this corresponds to d ^ 4 
for our model. The Harris criterion gives no prediction for the marginal case when the 
specific heat exponent vanishes (and in that case, it is believed that disorder relevance 
depends on the model which is considered). 

For the Random Walk Pinning Model, various pieces of work have brought this predic- 
tion on rigorous grounds [5j [6j [7J . One of the main questions is to determine whether the 
annealed and quenched critical points differ or not. If (3 c (p) = /3^ nn (p), then the disor- 
der is said to be irrelevant, and the quenched model's critical behavior is believed to be 
similar to the one of the annealed model. Otherwise, the disorder shifts the critical point 
(/3 c (/o) > (3^ nn (p)), and is said to be relevant. The question of the relevance or irrelevance 
of disorder for the RWPM is now solved, also for the marginal case d = 3, both for the 
continuous time model [6j [7] and for the discrete time model [51 E] . 

Theorem 1.5 (|51|7J, Continuous time RWPM). In dimension d = 1 and d = 2, one has 
0c(p) = fic nn (p) = f or an V positive p. In dimension d ^ 3, one has j3 c > /3^ nn > for 
each p > 0. Moreover, we have a bound on the shift of the critical point : 

• For d ^ 5, there exists a > such that f3 c — f3^ nn ^ ap for all p G [0, 1]. 

• For d = 4 and for each 5 > 0, there exists as > such that /3 C — /3^ nn ^ asp 1 for 
all p£ [0,1]. 

• For d = 3 and for any (, > 2, there exists c(C) > such that f3 c — /3^ nn ^ e~ c ^' p 
for all p G (0,1]. 

Let us also mention that the picture of disorder relevance/irrelevance for the renewal 
pinning model (see |10| for a complete introduction to this model) is mostly complete, 
thanks to a series of recent articles [21 [H [11]. It has been showed that the Harris criterion 
is verified, and that in the marginal case, disorder is relevant. 

Another issue that has been given much attention is the so called smoothing of the free 
energy curve. It is believed that for many systems, the presence of disorder makes the free 
energy curve more regular: the phase transition is at least of second order (there is no 
discontinuity in the derivative) . In particular this means that if the annealed specific heat 
exponent is negative, quenched and annealed exponent have to differ. This underlines 
disorder relevance, and gives further justification for the Harris criterion. 
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Smoothing type results have been shown by Aizenman and Wehr for disordered Ising 
model PQ, and more recently by Giacomin and Toninelli for the random pinning model 
based on renewal process [T2] (and also for a hierarchical version of the same model [H] ) . 

We also mention that there exist some peculiar pinning models for which there is no 
smoothing phenomenon and the quenched and annealed systems have always the same 
behavior, even if the critical points are different (see e.g. [3]). 

1.4. Smoothing of the phase transition. The first result we present for the disordered 
model is the smoothing of the free-energy curve around the phase transition. This phe- 
nomenon occurs in dimension d ^ 3. For d = 1,2, the model is a bit different because of 
recurrence of the random walk in these dimensions, see later. 

Theorem 1.6. For all d ^ 3, p > 0, (3 > 0, we have 

IdC 2 
P(^p)<— (^-A(^. (1.17) 

P 

This shows that if d Js 4, the disorder makes the phase transition at least of second order, 
whereas it is of first order for the annealed model (see Proposition II. 4p . The methods that 
has been used to prove the previous smoothing results [U [12] have been a strong source 
of inspiration for our proof, but, as the nature of the disorder is very different here, some 
new ideas are necessary. A crucial point is to use an estimate on how f(/3, p) varies with p, 
which is present in [TJ. It has been proved for the renewal pinning model that the critical 
exponent for the free-energy is related to the asymptotics of the number of contacts at the 
critical point |13t Prop. 1.3]. For the random walk pinning model an analogous relation 
holds (where the number of contact is replaced by L t (X, Y)) and gives the following result. 
We include also its proof, which is very similar to what is done in [13], for the sake of 
completeness. 

Corollary 1.7. Let us fix p > 0, d ^ 3 and e > 0. Then, under F Y,P , 

}™£;&{ L t( x > Y ^ tl/2+e )=°> ( L18 ) 

in probability. 

Remark 1.8. This result contrasts with what happens for the pure model (p = 0), where 
typically Lt(X,0) x t at j3 c for d ^ 5 (as shown in Corollary IA.5H . In analogy with what 
happens for the discrete renewal pinning model see |10j . one believes that at the critical 
temperature, Lt(X, 0) ^ t 1_£ with high probability for any e > in dimension d = 4. This 
underlines a change in the critical behavior also in this dimension. 

Proof. Suppose there exists some c > such that one can find an arbitrarily large value 
of t for which 

— 1/2 

Then we define to large enough such that the above holds, u := t and /3 C := /3 c (p)- 
One has 



zY>f\ =E X 



e W. + u )Lto( x,y h{Xto ^ = z r T M r, P in ( e ^ (*,y)) (L20) 
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so that 

E Y,p 



W 7 r 'P in 



E 



y,p 



,Y,p'm 



l °Z Z tok +1 °g^oA e 



Y,pm( uL t0 (X,Y) 



> E Y >P[log Pt0 (Y t0 )}+E Y >r 



log ce ut o 



l/2+s 



1 K'XK(^)>*oV^)> c }_ 



^ -d log t + <=(*§ + log c) ^t £/2 



' 



1.21) 



where in the first inequality we used that Z t '^, in ^ Pt (^*o) ( recan the notation introduced 
just before Proposition 11.41 this is just using the fact that f3 c ^ 0). The second inequality 
uses an estimate from [6j Lemma 3.1] which is valid if to is large enough for the first term, 
and (|1.19p for the second term. The last inequality is valid if to is large enough. This 
implies, by (|1.5p 



to 



log zY>f\ 



> if' 1 > u>-c. 



This contradicts Theorem 11.61 therefore (|1.19j) cannot hold. 



;i.22) 

□ 



In dimension 1 or 2, the situation is a bit different due to recurrence of the random 
walk. In dimension d = 2, the coincidence of quenched and annealed critical point, and 
the fact that the phase transition is of infinite order of the annealed system implies that 
the phase transition is also of infinite order (i.e. smoother than any power of (/3 — /3 C ) ) for 
the quenched system. In dimension d = 1, one also shows that disorder does not change 
the nature of the phase transition (or at least not in a significant way) . 

Proposition 1.9 (Quenched free-energy at high temperature for d = 1). There exist a 
constant c > such that for any p there exists /3q such that 

c 



f(/3, p ) > /3 2 log(l/(3)-\ V/3 G [0,/3 ]. 



1 + P 
Thus, F and F ann have the same critical exponent. 

Proof. By Jensen inequality one has (for some constant C\) that for every t and p ^ 



1.23) 



E Y ' P 



logE 



A 



e (3L t (x,Y) \ Xt = Y t > (3E Y >PE X [L t (X, Y)\X t = Y t ] > C v 



(1.24) 
The last inequality can be obtain by integrating the local central limit Theorem (see |15|. 
Prop. 7.9, Ch. II] for the discrete time version, the proof being identical for continuous 
time). Therefore 



E 



y,p 



log zip 



E 



> C r 



Y.p 



logE 
Py/i 



x 



e ?L t (X,Y)\ Xt 

logt, 



Y t 



+ E Y 'f[logF x (X t = Y t )] 



(1.25) 



VT+P 

where we also used [6j Lemma 3.1] to bound the second term (the bound being valid for 
t large enough, say t ^ to(p)). Now, if we set T := 6*2(1 + p)f3~ 2 [log(l/(3)] 2 , the previous 

— 1/2 

inequality holds for all p ^ t , and gives 



E Y,p 



log Z T 'f n 



> C7iVC 2 log(l//3) + 21og/3 + 0(loglog(l//3)) > log(l//3) (1.26) 
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if C2 is large enough. Prom (|1.7p . we finally have 



1 



T 



,y,pin 



1 



!■■(.*) v-E^ \ogZ^ > c 2 (l + pf logil/P) ■ (L27) 

□ 



Remark 1.10. We believe that the factor log(l//3) _1 above is an artifact of the proof 
and that F(/3,p) ~ c(p)f3 2 . A clear reason to believe so is to consider an alternative 
Brownian model where iXtjt ^ is a realization Brownian motion with covariance function 
E [Ys,lt] = p(s A t). The partition function is given by 



?Y _ T7.X 



e /3L t (X,Y) 



IS 



where under P , X is a standard Brownian Motion (independent of Y) and Lt(X, Y) the 
intersection local time between X and Y. For this model, Brownian scaling implies that 

L t p2(X,Y) = j3Lt(X,Y), which implies that there exists a constant c(p) (= f(1, p)) 
such that for all /3 ^ 0, 

F(/3,p) := lim ±B Y log 2^ = c(p)(3 2 . (1.29) 

This model should be the high-temperature scaling-limit of our random walk pinning 
model and hence share the same critical properties. 

1.5. Low temperature asymptotics. The quenched low-temperature asymptotic also 
exhibits contrasts with the annealed one. The reason is that to optimize the local-time, 
X has to follow Y closely, which has an extra entropic cost. In the annealed case, one can 
force X not to jump. For the sake of simplicity, we present the result only in the case of 
the simple symmetric random walk in Z (for any d ^ 1) but the result holds in the more 
general framework given in Section 11.11 This result gives again a contrasts with the pure 
model, see fll. 16H . 

Theorem 1.11. When Y is the simple symmetric random walk in Z , one has 

F(P,p) =0- p log d/3- l + o(l) as p-> 00. (1.30) 

In general, for a walk Y with a kernel jump py which as finite second moment, the 
result also holds with logd replaced by — ^2 x£ z<iPy(x) log(py(a;)/2). 

Remark 1.12. The proof of Theorem 1 1 . 1 1 1 does not only gives the result but also a clear 
idea of how a typical path X behaves under the polymer measure at high temperature. 
Essentially X follows every jump of Y, and the distance between jumps of X and Y are 
i.i.d. exponential variables of mean 1//3. In particular the asymptotic contact fraction is 
close to 1 — p/3 -1 (whereas it is of order 1 — 0(/3~ 2 ) for the pure model). 

The sequel of the paper is organized as follows: 

• In Section [2] we prove Theorem 11.61 

• In Section [3] we prove Theorem II. 11( 

• In the Appendix we prove some statements for the pure model, including Propo- 
sition 11.41 

Section [2] and Section [3] are independent. 
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2. Proof of Theorem 11.61 

In the proof, we make use of the following three statements. The first two are extracted 
from Proposition 11.41 and Theorem 11.51 the third one is extracted from [TJ. 

Proposition 2.1. For d ^ 3, we have 

(i) /r n (p) = 1 -¥, 

(ii) for any p > 0, one has f3^ nn (p) < /3 c (p), 
(hi) the function p t— > /3 c (p)/(l + p) is non- decreasing [7J Thm 1.3]. 



Let p be fixed and d ^ 3 be fixed. Given j3 > j3 c {p), we define p' = p'(f3) by 

p':=p + G(/3-/3 c (p)). 
Note that f(//,/3) = 0. Indeed, we have 



1 + P 



1 + P 



/3 c ann (p) /? c (p)' 



(2.1) 



(2.2) 



so that by (m) of the above proposition, /3 ^ Pc(p')- 

Our strategy to prove Theorem 11.61 is to find a lower bound for f(//,/3) that involves 
F(p, /3), by considering the contribution of exceptional (under F Y,P ) stretches where the 
empirical jump rate of Y is of order p. 

First we bound from below the probability that under P ,p , the partition function Z L '^ m 
is greater than exp (L(l — s)f(/3, p)) . 

Lemma 2.2. For any e > 0, one can find Lq (depending on f3,p and e) such that for all 
L^L 



log 



» Y >P'{\ogZlf n >L(l- :;)F 



gm}) 



;> -L (p/ -^ -log 4. (2.3) 

P 



Proof. From the definition of the free-energy one can find Lq such that for all L ^ Lq 

F Y <?(A):=F Y >p{logZlf n >L(l-e)F([3,p)} > 1/2. (2.4) 

By Cauchy-Schwartz inequality, we have 



1/4 < F Y ' P (A) 2 = ( E 



?y,p' 



dP y '/> 



dP*>' 



tU 



sC E 



Y, P ' 



/ df>Y,P \ 2 ' 

V dP y -p' 



^■"'(A)- (2.5) 



Let k y denote he number of jumps of the walk Yt in [0, L]. Under P ,p , it is a Poisson 
variable of mean pL. One has 



dF Y,p 
dP*>' 



,i(p'-p) 






and therefore 



E 



*v 



/ dP y ^ 
V dp y p' 



^ fe! I p'L J 

k=0 v y ' 



e p 



which inserted in (|2.5|) gives the result. 



(2.6) 

(2.7) 

□ 
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We keep the notation A := jlogZjjf 1 > L(l - s)f((3,p)\ and write q := ¥ Y ' P '(A). Let 

an arbitrary e > be fixed, consider L large enough so that Lemma 12.21 is valid, and that 
some conditions later mentioned in the proof are fullfilled. 



7 y,pin 



for a 



For our purpose we find a lower bound involving f(/3, p) for E Y ' P log Z T '\ 

system length T := L[~g -1 ]. Then we use the fact that E ,p logZ T 'g in ^ Tf(/3, / o / ) = 

(recall (jT7|l ). 

We divide the length of the system into |~g _1 ] blocks of size L, .Bj := [(i — l)L,iL], for 
i G {1, . . . , [g -1 ]}. With this definition, under P ,p , the random variables (Z B ' pi ?) are 



i.i.d. distributed with the same distribution as Z L '^ m . 



Define 



H := {3i e [1, Iq- 1 ]} HZ, logZgj 1 > L(l -e)F(/3, /0 )} . 



(2.8) 



We define also A = A(Y) the set of blocks Bi such that log ZZ' P ^ ^ L(l - £)f(/3, p). 



Note that with our choice for the number of blocks considered, P )p (H) = 1 — (1— q)' q ' 
is uniformly bounded away from zero and one. 



One splits E Y > P ' 
E y,p' 



log Z^f Q 

y,pin 



into two contributions according to the occurrence of H. 



logZ 



T,0 



E 



Y,p' 



l H c log Z T '^ in 



+ E 



Y,p' 



1h log Z, 



y,pin 
TJ3 



y,pin 



• The first term is dealt with easily, using that Z T ,V o ^ PtO^t), and then 



d 



E Y ' P ' l H AogZ Y 'f n >E Y ' p '[log PT (Y T )] > -(i + e )^logT 



(2.9) 



(2.10) 



where the last estimate comes from [21 Lemma 3.1], (provided that T = Lfg^ 1 ] is large 
enough) . 

• For the second term, we only have to decompose the expectation according to the 



position of the first block for which log Zg'^J 1 Js L(l — e)f(j3, p) 



E 



Y, P ' 



1 H log Z T 'f n 



Rr 1 ! 

> Y,k y > p ' 



l {Bi&A,Bj^A VI < j<i} io g Z T,/3 



(2.11) 



By (jl.5p . one obtains on the event {Bi £ A, Bj £ A VI ^ j < i}, that 

> e i(1 - e)F09 ' p) P(i-i)i( y «-i)^)w-^( y r " Ya 



r?Y,p'm vj, yY,p'm yY.p'm yY,pin 
/j T g £ ^(i-l)L,0 A Bi,fi A [T-iL,T],l3 



(2.12) 



Therefore we get 



E Y,p' 



y,pin 



^{BieA^^A VI < j<i} log Z t',/3 
E Y,p> 



> 



1 {B l eA,B J ^A vi < j<i} {L{\ - e)f{j3, p) 

+ logp (i _i)L(y(<_i)i) + logpT-iL^T - *i L ))] • (2.13) 

We can estimate separately the three terms on the right-hand side. Note that by block 
independence, P Y ' P ' [Bi G A, Bj <£ A VI < j < i] = g(l — g)^" 1 ). This gives the value of the 
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first term. When i ^ \q 1 ] (in which case the third term is zero), using block independence 
and translation invariance, the third one can be estimated as follows 



E 



Y,p' 



1 {B l eA,B^A VI < j<i} logp T -iL(Y T - Y iL ) = q(l 



y-^y,p' 



d 



PT-iL^T-ih) 

d 



> -{l-q) L ~ l q(l + E)^\og(T-iL)> - g(l + e)| logT, (2.14) 

where the last inequality is given again by [6, Lemma 3.1], provided L is large enough. 
When i ^ 1 (in which case the second term is zero), block independence gives us 

E Y,P' 



1{BieA,B 3 iA VI ^j<i] l°gP(i-l)L(¥(i-l)I,) 



q& 



Y,p' 



l{Bj^Vl<j<i} 1 °g?'(i-l)i( Y (i-l)i) > Q E ' P [\0gP(i-l)L(Y(i-l)L 



> -q(l + e)-log((i-l)L)> - q {l + e)-\ogT. 
Summing along all the contributions, one gets 



E Y,p> 



-i 7 Y,pm 



j> (l- (l - q^-'A L(l - e)F(p,(3) - (1 + e)dlogT. 



Together with fl2JJ|) and ([2TT0]) this gives 



^ E Y ' P ' 
and hence 



log Z T f n 



3d 



f(p,0)< 



> (1 - e- 1 ) L(l - e)F(p, p)-(l + £ )— log T, 
1 + e 3d log^^- 1 ]) 



l-e2(l-e~ 1 ) L 

From Lemma 12.21 one has (when L is large enough) 

logger 1 ]) + (g; - p) 2 ^ (1 + e) G? G0 - &(p)) 5 



L pr p 

which, as e is arbitrary, gives the result (here we also use (1 — e _1 ) > 1/2) 



(2.15) 
(2.16) 

(2.17) 
(2.18) 

(2.19) 

□ 



3. Proof of Theorem 11.111 

Our bounds are obtained by decomposing the partition function into a product, each 
term of the product corresponding to a time interval. 

To describe our decomposition, we need some definitions. We fix a typical realization 
of Y. Let Ti be the time of the i-th jump. For some (3 (large) fixed and i ^ 1, we define 
the times 



Tr = Ti- e~ with e~ = /T 2/3 A - - - 1 



T+ = Ti + ef with ef = /T 2 / 3 A 



Ti 



i+i 



T 



(3.1) 



where we used the convention that Tq = 0, and set also Tq = 0. The value /3 2 ' 3 in 
the definition is an ad hoc choice for the proof of the upper bound, and has no deep 
signification. We also define ei := e^ + ef = Tf~ — Tf. We bound Z _+"? by bounding the 

contributions of the intervals [T^ 1 ,r~) and [T^~,Tf~), i = 1 . . . k. 
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Lower Bound. To lower bound log Z + ™, we use super additivity: 



1=1 x 



Let us note that Y makes no jump on [T^i 1 ,T i ], so that 



7 Y,pin 



E 



x 



L T ._ T+ (X,0) 



I 8—1 



Then, constraining X not to jump either, we get that for all t ^ 



E 



x 



e Lt(X,0) 1 



{X t =0} 



^ e^F x (X s = for all sC s sC t) = e 



(0-1)* 



(3.2) 



(3.3) 



(3.4) 



7 y,pin 



To bound logZ '_ . , let use notice that for i ^ 1, Y makes one jump (and only one) in 
the interval [T^,T^~) (of length Ei). Hence 



Z, 



y,pin 



E 



X 



,L« ( (x,y«)- 



•{**=nj 



(3.5) 



where F« = (Y~ s (i) ), G[0i£0 is defined by Y s (i) = for s £ [0,e7), Y s {i) = e x = (1,0, . . . ,0) 
for s 6 [e~,£j) (by symmetry and the fact that the random walk is neirest neighbor the 
direction of the jump has no importance). We will compute the contribution of the terms 
in which X does one and only one jump, furthermore in the right direction e\. We have 



E 



A' 



L H (X,Y (i) )-t 
& l {A makes one jump, X e =ei} 



2d Ler 



e (P-l)e> 


(6i- 
1- 


>-^l) ds 


dP 


2 2 



. (3.6) 



The term 2d,e~ £i ds is the probability of having only one jump in [0, £j] located in the time 
increment [s,s + ds], that goes in the right direction (cf. factor (2d) -1 ), £j — \s — e~\ is 
the value of the intersection time of X and Y on [0, £j) if X jumps at time s. Combining 
(I3.4j) - (13.6p with the inequality (13.2p . we obtain 



^iogz^f;M/3-D + ^ 



log(d/3) + -J>g 1 



-|8< 



+ e' 



-M 



i=l 



• (3-7) 



The sequence log ( 1 — ^ ( e ^ e « + e ^' 



is ergodic (the dependence between terms 
has range only one). Then using the ergodic theorem one obtains that P y ' p -a.s. 



1 



lim — > log 1 



-Pe~ + e -f3e+ ' 



k— >-co k 



E 



y,p 



i=l 



log 1 



-fei _|_ e -P e i 



o(l), (3.8) 



where o(l) is with respect to /? — > oo. The last inequality is easy to get, as e 1 are truncated 
exponential variables of mean 1/2 and that the truncation at /3 -1 ' 3 is harmless. Moreover, 
by the law of large numbers, we have that P ' p -a.s, 



lim 



lim 



k— >oo TjT fc— >oo ±k 



(3.9) 
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This gives us 



lim ^-JogZ^n^CS 



7 Y,p'm 



plogd(3 + o(l). 



(3.10) 



Upper Bound. We are now ready to prove the upper bound. We cut the trajectory 
X on the intervals [2^_ 1; Tf) and [Tf , T^ + ) for i ^ 1 and use the properties of Y on these 
intervals, the way we did for the lower bound. In order to get an upper bound, we have 
to maximize over the contribution of intermediate points, 

k 



7 Y,pin 



< 



n 



max E 



Alt 



PL T ._ T+ (X,0) 

e i *- 1 



max E 

x 2 ei, d 



JL H (X,Y^) 



(3.11) 



We can bound the first part of the terms by using Lemma IA.7I (that we prove later on) : 



maxE 



x 



JL t (0,X) 



1, 



X 



*L t (0,X) 



< e 



-N 1 + I 



(3.12) 



where the first equality is due to Markov property for X applied at the first hitting time 
of zero, and the fact that Eg [e *'°> '] is a non-decreasing function of t. 

For the other terms one has to analyze the contributions of all possible trajectories of 
X. The main contribution is given by paths X starting from zero that make one jump 
and such that X £i = e\\ we already computed the value of this contribution in (|3.6p . If 
X makes no jump or one jump but not in the right direction (or if X makes at most one 
jump but does not start from zero), it spends some portion of the time away from Y and 
then L Si (X, Y^>) ^ e^ V ef ^ /3" 2 ' 3 . Therefore the total contribution of such paths is 

bounded by e^ . The probability that X makes more than two jumps is bounded by 
4/3 -4 ' 3 if /3 is large enough (the number of jump is a Poisson variable of parameter £j, 
which is at most 2/3~ 2 ' 3 ). In addition er s »' ' ' ^ e" ei so that the total contribution of 
paths making more than two jumps is bounded by 4f3~ 4 ' 3 e" 6i . Hence we have 



maxEj, 
xez d 



JL H (X,YM) 



< J_ e (/3-l^ +e /3 1/3 +4/r 4/3 e fc 

dp 



< 



1 

dp 
1 

d/3 f 



,(/3-l)£« 



1 + C (^ 1/a ~^ + r 1/3 )). 



Combining all these inequalities one finally gets 

A: 



7 y,pin 

J T+S 



^e y 



_l +/3 -i)T+ 



(i+ i 9- i ) fe (^)" fc n( i+c '(' 9e 



i=i 



J 1/3 -Pe 



+ 



r 1/3 )) 



(3.13) 



(3.14) 



and hence 
1 



^io gZ «; </3 -i + <r. 



+ 



k 

1 k 



1 
log(l + /3- 1 ) - log(d/3) + - Y^ lo S ( x + C(/3e' 3l/3 - fe + /T 1 



i=l 



(3.15) 



Applying the ergodic theorem, one obtains that P ' p -a.s. 

k 



1 



lim - y log ( 1 + C(/3e /3 ' " fe + (3 



-l/3> 



i=\ 



K Y ' P 


\og(l + C(Pe^ 1/3 -^+r 1/3 ))' 


o(l), 


(3.16) 
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where we used the definition of s\ to estimate the last expectation [si is equal to 2/3~ 2 ' 3 
with probability 1 — 0(/3~ 2 ' 3 ) when /3 is large). 

Furthermore, as already noticed, k/T^ converges almost surely to p, so that we have 

lim -LlogZ^f^/3-l-plog/3d + o(l). (3.17) 

□ 



k-*ooT+ T k^ 



Appendix A. The homogeneous case 

We give in this section several results on the pure model, which are to be compared 
with the results on the quenched system. In the homogeneous case, (when p = 0) the 
model is just the pinning of a random walk on a deterministic defect line R+ x {0}. It 
turns out here that a more general view point makes the problem easier to solve, and that 
is the reason why we introduce now a more general version of our pinning model. 

We consider two increasing sequences (tDj ^ i and (tj)j^o such that tq = 0, and 
(t- +1 — Ti)i ^ o and (n — T[)i j> i are two independent i.i.d. sequences, where t{ is a mean 1 
exponential variable, and where the distribution of n — r{ has support in R+ U {oo} (if 
r n = oo for some n, we choose by convention r' k and r^ = oo for all k ^ n). We further 
assume that the distribution of (t\ — t[)\ ^ o, when restricted to R+, is absolutely continu- 
ous with respect to the Lebesgue measure, with density that we denote by K (•), and that 
J exp(et)K(t) dt = oo for all e > 0. We denote by p the joint law of the two sequences, 
and we remark that under p, both sequences (tj)j ;> o and (t[ — t{) are renewal sequences. 
We may use the notation K(oo) = p{r\ — r{ = oo) = //(n = oo). 

Set T := Ui^ot 7 "*' 7 "/); and call it the set of contact. 

Given /3 6 R, we now modify the law of the sequences (r/)i ^ o and (tj)j ^ o by introduc- 
ing a Gibbs transform p^o of the measure p 

dn?% e /3|Tn[o,t]| 

Wb (A.1) 



d M ^ 



where |A| stands for the Lebesgue measure of a set 4cM, and where 

g^irnp.t]!! 

We also define 



-{teT} 
1 



(A.2) 



F(/3):= lim JlogZf' n (A.3) 

which is well defined, by superadditivity. 

Remark A.l. In the case of a continuous time random walk X with jump rate 1 (of law 
P x ), we set To = and for alH ^ 1 

^:=inf{t>r 4 _i,X t ^0}, 

(A.4) 
r 4 :=inf{t>r;,A t = 0}. 

One can check that (r, — r/)i ^ i and {j' i+1 — Tj)j ^ o are independent i.i.d. sequences (for 
d ^ 3, there are only finitely many terms in the sequences) that satisfies the assumptions 
given above. Therefore, our definition (II. ip of p^n (with Y replaced with 0) coincides 
with the one of (lA.lj) , This underlines two things: 
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• The pinning model we present in this section is indeed a generalization of the pure 
(or annealed) model for the random walk-pinning. 

• In annealed random-walk pinning, the Gibbs transformation changes only the re- 
turn time to zero and the time X spends on zero. Conditionally on these times, 
the law of the excursions out of the origin remains the same that under P . 

We can describe the measure fi^a in a very simple way, because we are interested only 
in the law of T(~) [0, t] (as it is the only part that is modified by the Gibbs transformation). 
We introduce some definitions to describe the measure. 

If (1 - /3)- 1 J °° K(t) dt ^ 1 or p > 1, let b > be defined by 



/•oo 

[l-P + b)- 1 / e- bt K(t)dt = l 
Jo 



(A.5) 



and b = if (1 - /3)" 1 / °° K{t) dt < 1. 

For notational reasons, define A := (1 — /3 + b). Then, we define K°{t) := \~ l e K(t) for 
t £ (0, oo), and K"(oo) = 1 — J °° K@(t) dt. Finally, let fir be another probability law for 
(r, t') defined by: 

• To = j£r-a.s. 

• (t 4 ' +1 — Ti)i j> o and (tj — r 4 ')j j> i are independent i.i.d. sequences, 

• t[ is an exponential variable of mean A -1 , 

• 7~i — r{ has support R + U {oo}. On R + , its law is absolutely continuous w.r.t. 
Lebesgue measure with density K^(-), and /z^(ti — r{ = oo) = K^(oo). 

Let Tt denote the sigma algebra generated by 7~n [0,i\. We have the following lemma, 
describing the measure p^a. 

Lemma A. 2. For any A £ Tt, one has 

fi [l A e^l rn [°'*]ll {t6T} ] = e bt jlP(An{t 6 77). (A.6) 

As a consequence 

$(A):=JP(A\teT). (A.7) 

Proof. We write Zf^(A) := \x [l^ e^^^'l^-j-y] , and we decompose Zf^(A) according 
to the number of jumps made before t. As A 6 J^, 1a can be written as a function of 
({t« |tj < t},{rl \t[ < t}) and one has the following integral form for Zfg(A), 

oo „ n 

zff(A) = V / i A e (/»-D(*-*») TT e^-DC^-i)^ _ </) dt >. du 

n=0 JO < t' r < *1 $ ... < f n < t„<t i=1 

■ n 

/ 1 A Ae A ( f "-*) TT e^-'^i^ - tD dij dt t 



oo 

n=0 " u ** l i ** ll *= •" ** Ln ** t "^ t j=l 

,W-: 



= e*V(j4 n {t £ 77). (A.8) 

□ 

We can now prove some statements from Proposition 11.41 

Proposition A. 3. We have, for b defined as above in (|A.5[) . b = f(/3). Moreover, b can 
alternatively be defined by 

poo 

e~ bt ii(t £ T) dt := p- 1 , (A.9) 
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if the equation has a solution and b = if not. Let /3 C = inf{/3, f(/3) > 0}, then 

^ c :=(r^{t£T)dt\ . (A.10) 

Moreover, if b > 0, or if j3 = f} c and J °° tK{t) At < oo, then 

Remark A. 4. In the case of the homogeneous Random Walk Pinning Model, one can 
get the asymptotics of f(/3) around j3 c given in Proposition 11.41 by using the local central 
limit Theorem for Xt (see \\.f>\ Prop. 7.9, Ch. II] for the discrete time version, the proof 
being identical for continuous time). We have 

M (t e T) = ft(0) = (est. + o{l))r d / 2 . (A.12) 

Then, Proposition 11.41 follows from (|A.9|) . and an application of an Abelian theorem (see 
[101 Theorem 2.1] for the discrete case). 



Proof. We start with the proof of the last item. Thanks to the Markov property, one has 
the following recursion equation 

-yPit e T) = !j?{t[ > t) + \ f$ (t e T, n e [s, s + ds)) ds 

JO 
= exp(-At) + / yP{T\ G [s, s + ds))/z^(t -«eT) ds. (A.13) 

By the key renewal theorem, [H Theorem 4.7, Ch. V], one has 

f °° e" At dt 1 

lim^(tGT):= Jo = 7 ^- — -. (A.14) 

*-"» A- 1 + / °° t^(t) dt 1 + Jo e- b HK(t) dt V J 

When b > or i^(t) is integrable, the limit is positive. In that case equation (|A.6[) with 
A equals 0, to the full space gives 

ZfJ = (est. + o(l)) exp(ftt), (A.15) 

so that 6 = f(/3). For all the other cases, we have necessarily f(/3) ^ as -Z^ ^ A -1 . 
To get that f(/3) = it is therefore sufficient to prove that f(/3) is non-negative. This 
is done for the random- walk pinning in [6], here it could be done using the assumption 
L e et K(t) dt = oo for all e (which is also necessary). 

Now, we turn to the proof of (|A.9p . Let K\(t) = e~ l be the density with respect to the 
Lebesgue measure of r{ (under \x). For t > 0, 

/l oo oo 

Y, »(Tn e[s,s+ ds))e-( 4 " s ) ds = j}(tfi * K)* n * Ki](t). (A.16) 
- n=l n=0 

Therefore using the fact that Laplace transform transforms convolutions into products, 
one obtains, for all b > 
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/•oo °" / /-oo \ n+l / poo \ n 

I e- 6 V(ieT)dt = E(/ e-^^dtj f / e- w K(t)dtj 

= IT&l-^j-~e-*Jr(t)dt' (A ' 17) 

which with (|A.5[) gives us the right result (the case f(/3) = is obtained by continuity and 
non- negativity of the free-energy). The value of /3 C is then an easy consequence. □ 

We now give a Corollary that describes the local intersection time Lt(X, 0) under IM?a. 

Corollary A. 5. When b > or when j3 = j3 c and f£° tK(t) dt < oo, J — p-W under /ij? 1 ? 
converges in probability to 

i + rA^Wdt =• °' (A ' 18) 

Proof. As J tK(t) dt < oo, the law of large numbers (applied first for the renewal process 
r and then to the sum of independent exponential times) tells us that 

,^^- 1 + re i (g(t)d , . ?-•■ (A-l») 

and therefore the convergence also holds in probability. 

Restricted on Ft, the measure /i^ 1 ? is equal to ju^(- \t G 7") and we also have that 

/jt (£ G 7") is bounded away from zero by (jA.lip . This gives us that the law of - — p^ 
under /i^ 1 ? converges in probability to the same limit. □ 



Remark A. 6. In dimension d, as noted in Remark \AA\ the local central limit Theorem 
gives 

H(t g T) = F x (X t = 0) = (est. + o(l))t- d / 2 . (A.20) 

For d ^ 5 this implies that J °° tK(t) dt < oo. Indeed for t large enough 



(Xj = 0) > / e- h K(t2 - h)e' {t - t2) dh dt 2 ^ est. f K(s) ds, (A.21) 

J0<U<U<t Jt-2 



"' l-A, - Uj ^ 

/0<t!<t 2 <i 

~t-l 



so that J. 2 i^T(s)ds = 0(t rf ' 2 ). Therefore, one can apply Corollary IA.5I to get that 
L t (X, 0) is of order t for = p c . 

We present here an advanced version of (|1.16p . which was used for the proof of the 
upper bound in Theorem 11.111 



Lemma A. 7. For any value of t, for any random walk X with jump rate 1 one has 

e (/3-l)t ^ E X 



e Lt(X,0) 



£ e ('- 1+ *)' h + I ) . (A..22) 



Proof. The left hand side inequality is simply obtained by considering the contribution of 
trajectories that never jumps. To obtain the other inequality we decompose the partition 



EFFECT OF DISORDER FOR RANDOW WALK PINNING MODEL 17 



function according to the time t[, ti that are respectively the i-th jump out of zero, and 
the i-th return to zero. We write Z t ^ = E [e *' x > )] , 

oo „ n 

Zt,0 = ^~ 1]t E / II e- m - U - l] m - # dt[ d tl 

n=Q Jo<t' 1 <t 1 <-<t n <t i=1 

ft /"OO 

1+ / e -/9(*-4 +1 ) d 4 +1 / K(t n+1 -t' n+1 )dt n+1 . (A.23) 

Then one remark that for the random walk K(t) ^ 1 for all t. Indeed the probability 
that after the first jump, the first excursion returns within a time in the interval [t, t + dt] 
(which is equal to K(t) dt) is smaller than the probability that X makes a jump in the 
interval [t, dt] (which is equal to dt). Hence 



Therefore 



*t,/9 



/V^ +1 ) < +1 < i (A.24) 

/•OO 

/ if(Wi-Ci) d Wi< 1 ' 

n=0 J0<ti<-<t n P V P/ 

which is exactly the result. □ 
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